Computing the Cumulative Distribution Function ofthe

We present an algorithm for computing the cumulative distribution function of the Kolmogorov{ Smirnov test statistic D n in the all-parameters-known case. Birnbaum (1952) gives an n-fold integral for the CDF of the test statistic which yields a function deened in a piecewise fashion, where each piece is a polynomial of degree n. Unfortunately, it is diicult to determine the appropriate limits of integration for computing these polynomials. Our algorithm performs the required integrations in a manner that avoids calculating the same integrals repeatedly, resulting in shorter computation time. It can be used to compute the entire CDF or just a portion of the CDF, which is more eecient for nding a critical value or a p-value associated with a hypothesis test. If the entire CDF is computed, it can be stored in memory so that various characteristics of the distribution of the test statistic (e.g., moments) can be calculated. To date, critical tables have been approximated by various techniques including asymptotic approximations, recursive formulas, and Monte Carlo simulation. Our approach yields exact critical values and signiicance levels. The algorithm has been implemented in a computer algebra system. 1 Acknowledgment The authors gratefully acknowledge the assistance of Professor Marina Kondratovitch for her early help with this work, and Professor Donald Barr for his assistance with the paper.